Some Easily Derivable Integer Sequences
نویسنده
چکیده
We propose and discuss several simple ways of obtaining new enumerative sequences from existing ones. For instance, the number of graphs considered up to the action of an involutory transformation is expressible as the semi-sum of the total number of such graphs and the number of graphs invariant under the involution. Another, less familiar idea concerns evenand odd-edged graphs: the difference between their numbers often proves to be a very simple quantity (such as n!). More than 30 new sequences will be constructed by these methods. Acknowledgement. This research was supported by INTAS (Grant INTAS-BELARUS 97-0093). Mathematics Subject Classification (1991): 05C30, 05A19
منابع مشابه
Non-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملWorkshop on Matrices and Operators 2009
Labelling Neural Matrix and Collective Dynamics Mau-Hsiang Shih 施茂祥 National Normal University, Taiwan Email: [email protected] Abstract The brain is considered to be a complex, self-organizing system; it consists of enormous numbers of interacting neurons and perpetually weaves its intricate web. Scientists believe that collective dynamics of the brain is deeply entwined with the neural ...
متن کاملInteger Sequences and Matrices Over Finite Fields
In this expository article we collect the integer sequences that count several different types of matrices over finite fields and provide references to the Online Encyclopedia of Integer Sequences (OEIS). Section 1 contains the sequences, their generating functions, and examples. Section 2 contains the proofs of the formulas for the coefficients and the generating functions of those sequences i...
متن کاملCapacity utilization in data envelopment analysis with integer data
In the process of production, some of the inputs are fixed and cannot easily be changed, such as work hours of workers and hours of administrative or work, these types of inputs are fixed and others are variables. In this paper, by considering some inputs or outputs which are limited, their amounts must be integrated; this concept for integer data is extended. We show the importance of subject ...
متن کاملGenerating Strings at Random from a Context Free Grammar
Given a context free grammar (CFG) G and an integer n >= 0 we present an algorithm for generating strings derivable from the grammar of length n such that all strings of length n are equally likely. The algorithm requires a pre-processing stage which calculates the number of strings of length k <= n derivable from each post x where A! is a production from the grammar. This step requiresO(n2) ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000